Europaisches 
Patentamt 



Eur pean 
Patent Office 



Office europeen 
des brevets 



Bescheinigung Certificate 



Attestation 



Die angehefteten Unterla- 
gen stimmen mit der 
ursprunglich eingereichten 
Fassung der auf dem nach- 
sten Blatt bezeichneten 
europaischen Patentanmel- 
dung uberein. 



The attached documents Les documents fixes a 
are exact copies of the cette attestation sont 
European patent application conformes a la version 
described on the following initialement deposee de 
page, as originally filed. la demande de brevet 

europeen specif iee a la 
page suivante. 



Patentanmeldung Nr. Patent application No. Demande de brevet n° 

02255820.9 



Der President des Europaischen Patentamts; 
Im Auftrag 

For the President of the European Patent Office 

Le President de V Off ice europeen des brevets 
p.o. 




R C van Dijk 



DEN HAAG,DEN 
THE HAGUE, 
LA HAYE,LE 



20/09/02 



EPA/EPO/OEB Form 1014 - 02.91 




:1* 



0 



Eur paisches Eur pean Office eur peen 

Patentamt Patent Office des brevets 



Blatt 2 der Bescheinigung 
Sheet 2 of the certificate 
Page 2 de I 'attestation 



02255820.9 S2» 21/08/02 

Demanded: Date de depot: 

Anmelder: 

Apphcant(s): 

Demandeur(s): 

LUCENT TECHNOLOGIES INC. 

Murray Mil, New Jersey 07974-0636 

UNITED STATES OF AMERICA 



Bezeichnung der Erfindung: 
Title of the invention: 
Titre de I'invention: 

A radio telecommunications system operative by 

corresponding method 



Iterative determination of soft estimates, and a 



In Anspruch genommene Prioriat(en) / Priority(ies) claimed / Priorite(s) revendiquee(s) 

Staat Tag: Aktenzeichen: 

State Date: File no. 

p ays: Date: Numero de depot: 



Internationale Patentklassifikation: 
International Patent classification: 
Classification internationale des brevets: 

/ 



M^^Siling: AT/BE/CH/CY/DE/DK/ES/FI/FR/GB/GR/IE/IT/LI/LU/MC/NL/PT/SE/TR 

Etats contractants designes lors du depot: 

Bemerkungen: 

Remarks: 

Remarques: 



EPA/EPO/OEB Form 1012 -11.00 




J 



i 

! 



i 

i 

r 



- 1 - 

(Claussen 2) 

A RADIO TELECOMMUNICATIONS SYSTEM OPERATIVE BY 
ITERATIVE DETERMINATION OF SOFT ESTIMATES, AND A 

CORRESPONDING METHOD 

Technical Field 

The present invention relates to a radio telecommunications system 
operative to communicate digital data symbols by iterative determination of soft 
5 estimates. The present invention also relates to a method of sending digital data 
symbols. 

Background of the Invention 

Turbo-encoded multiple-input multiple-output (MIMO)systems have 
recently been proposed for the support of high-speed downlink packet access 

10 (HSDPA)in UMTS, see for example 3 GPP TSG RAN WGl/'PARC with APP 

Decoding for HSDPA '\TSG-R1 (02)0549, April 2002,Paris,France.The concept here is 
to increase the achievable data rates for a particular user through a combination of code 
re-use across transmit antennas and higher-order modulation schemes. The code re-use 
inevitably results in high levels of interference at the mobile receiver, even under non- 

1 5 dispersive channel conditions. In order to tackle such high interference levels, receivers 
based on the optimal a posteriori probability (APP)detector (see for example 
Benedetto^.iDivsalanD^Montorsi^G^Poilar^F.^A Soft Input Soft-Output APP 
Module for Iterative Decoding of Concentrated Codes '\ IEEE Communications 
Letters, Volume Ussue 1, pp.22 -24 January 1997) followed by turbo decoding have 

20 been proposed, see for example 3 GPP TSG RAN WG1, "Further link level results for 
HSDPA using multiple antennas " TSGR1#17(00)1386, November 
2000,Stockholm,Sweden. or 3 GPP TSG RAN WGl,"Link Level Results for HSDPA 
using Multiple Antennas in Correlated and Measured Channels "TSG 1 #19(01)0302. 
February 2001, Las Vegas, U.S.A. To cope with dispersive channels and in order to 

25 avoid sequence estimation, it is necessary to use an APP detector preceded by a matrix 
channel equaliser. 
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Essentially, the APP detector operates by computing soft-outputs for the 
transmitted bits which most closely match the received signal in an Euclidian sense. The 
computational complexity of the APP detector is an exponential function of the total 
number of bits transmitted during a symbol epoch, which is equal to the product of the 
5 number of transmit antennas and the number of bits per symbol. Consequently, the 
complexity of the APP detector can become prohibitive for increasing numbers of 
transmit antennas and (perhaps more importantly)modulation orders. This inflexibility 
of the optimal APP detector has resulted in renewed interest in the use of suboptimal but 
less complex MIMO detectors. 
1 0 Successive interference cancellation (SIC) schemes have been considered 

for many years in the context of multi-user detection for the CDMA uplink (see for 
example Verdu S., "Multiuser Detection "Cambridge University Press, 1998; 
Claussen,H.;Mulgrew,B;Karimi,H.R., "Performance Optimization of 
SuccessiveCancellation Detectors World Wireless Congress,pp.797-802,May 
15 2002,San Francisco,U.S.A; and Guinand,P.S.;Kerr,R.W.;Moher,M., "Serial Interference 
Cancellation for Highly Correlated Users " IEEE Pacific Rim Conference on 
Communications,Computers and Signal Processing,pp. 133 -136, August 
1999, Victoria, Canada. These schemes combat interference by successively detecting 
and cancelling the influence of data streams from the received signal. The more reliable 
20 data streams are detected and cancelled first. In the context of MIMO receivers, the 
original Bell Labs Layered Space Time BLAST detector (as described in Foschini 
G. J., "Layered Space-Time Architecture for Wireless Communication in a Fading 
Environment when using Multielement Antennas ", Bell Labs Technical Journal,pp.41- 
59,Autumn 1996) is essentially a SIC architecture incorporating ordering and detection 
25 based on the minimum mean-squared error (MMSE)criterion. Furthermore, significant 
performance improvements have been demonstrated through iterations between the 
BLAST detector and a convolutional decoder, as described in LLX., HuangJ-L, 
Foschini. G. J., Valenzuela,R.A. /'Effects of Iterative Detection and Decoding on the 
Performance of BLAST ^GLOBECOM ' 00. Volume 2.pp.l061-1066, November 
30 2000,San Francisco,U.S.A. 
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Summary of the Invention 

The present invention provides a radio telecommunications system 
operative to communicate digital data symbols with higher than quadrature phase shift 
5 keying (QPSK) modulation, the system comprising a transmitter and a receiver, 

the transmitter comprising a modulator and means to split and encode the 
data into a first block of more significant bits of symbols and a second block of less 
significant bits of the symbols for modulating by the modulator, 

the receiver being operative to receive digital data bits by iterative 
1 0 determination of soft estimates of bits followed by a hard decision as to what bit was 
intended, the receiver comprising 

a first processor operative to provide first soft estimates of bits of the 
received signal, 

a second processor operative to decode the first soft estimates and to 
1 5 provide second soft estimates of the bits, 

a first combiner operative to provide adapted first soft estimates to the 
second processor, the adapted first soft estimates of each bit being dependent upon the 
respective first soft estimate and a respective previous first soft estimate, 

a second combiner operative to provide third soft estimates back to the 
20 first processor for subsequent further decoding, the third soft estimates of each bit being 
dependent upon the respective second soft estimate and a respective previous second 
soft estimate. 

Preferred embodiments of the present invention provide a layered 
25 encoding scheme, whereby bits which are given equivalent protection by the 

modulation scheme are encoded together in one block. In this way the well-protected 
bits can be detected and their interference cancelled independently of the less- 
protected bits. 

Exploiting the layered encoding scheme in the receiver improves the 
30 BER at the output of the MF-SIC detector and allows successful initialisation of the 
iterative detection/decoding process. This allows the use of an iterative MF-SIC 
receiver to deal with higher order modulation schemes (16-QAM, 64-QAM, ...) and 
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offers superior performance over the known solution (namely an equalized 
APP/spherical APP receiver), but at significantly lower computational complexity. 
In consequence, the integrated circuit chip upon which the detector and decoder 
circuit is implemented can be smaller. 
5 The resulting bit-based detection makes optimal detection ordering 

possible for higher-order modulation schemes. 

Preferred embodiments of the present invention incorporate layered 
encoding of bit groups, depending on the level of protection provided by the modulation 
scheme so as to allow the use of iterative MF-SIC receivers with 16- and 64-QAM 
1 0 modulation. In fact, all receivers based on successive cancellation, like the original 
BLAST detector, can be improved by the proposed scheme. In the preferred 
embodiments, an iterative MF-SIC receiver was extended to take advantage of a 
layered encoding scheme. This allows highly scalable receiver architectures that can 
offer superior performance in comparison to known equalized APP/spherical APP 
1 5 receivers, at significantly lower complexity, (for example transmission diversity using 
12 transmitting and 12 receiving antennas with 64-QAM modulation). 

Preferred embodiments provide a bit-based successive interference 
cancellation (SIC) scheme incorporating simple matched filters (MF) as the basic 
detection unit is considered as a receiver for a convolutionally-encoded MIMO link. 
20 The MF-SIC detector performs iterations with a convolutional decoder in conjunction 
with a soft-output combining technique. Convolutional coding is used, since it provides 
better convergence than turbo coding in iterative scliemes.The combining acts to 
suppress instabilities caused by erroneously detected and cancelled bits. The resulting 
receiver architecture is highly scalable in terms of dealing with growing numbers of 
25 transmit antennas and high-order modulation schemes. 

Preferably the means comprises a first convolutional encoder operative 
to produce blocks of the more significant bits, a second convolutional encoder 
operative to produce blocks of less significant bits, and respective interleavers each 
30 operative to interleave the blocks from the associated encoder into a respective data 
stream for modulating. Preferably, the transmitter further comprises a spreader for 
spreading by the application of spreading codes. 



Preferably, in use, at the receiver the soft estimates of multiple data 
streams which are multiplexed into one stream at the output of the first processor, and 
are provided to the first combiner so as to provide the adapted first soft estimates which 
arc deinterleaved by a deinterleaver before being passed to the second processor, and 
the third soft estimates provided by the second combiner are interleaved by an 
interleaver before being passed back to the first processor. 

Preferably the first processor is a successive interference cancellation 
SIC multiple input multiple output MIMO detector and the second processor is a 
convolutional decoder, the soft estimates being log likelihood ratios. 

Preferably the SIC MIMO detector includes matched filters for detection. 

Preferably the modulation scheme is 16 Quadrature amplitude 
modulation, the first two bits of a symbol being provide by the first convolutional 
encoder (a), and the last two bits of a symbol being provided by the second 
convolutional encoder (b). 

Alternatively preferably the modulation scheme is 64 Quadrature 
amplitude modulation, the first two bits of a symbol being provide by the first 
convolutional encoder (a), and the last two bits of a symbol being provided by 
convolutional encoder (b), the intermediate two bits being provided by a third 
convolutional encoder. 

Preferably, in use, at the receiver a plurality of detection iterations each 
involving the first processor, second processor and the combiners are performed 
whereupon a hard decision is made as to what bit(s) was/were intended. 

Preferably the more significant bits are detected in the received signal in 
a first series of iterations, their estimated contribution to the received signal being 
subtracted to provide a modified received signal from which the less significant bits are 
detected by a second series of iterations. 

Furthermore preferably the estimated contribution of the less significant 
bits to the received signal is subtracted to provide a further modified received signal 
from which the more significant bits are detected by a third series of iterations. 

Furthermore preferably the estimated contribution to the received signal 
of the more significant bits detected in the further modified received signal in the third 
series of iterations is subtracted to provide a yet Further modified received signal from 
which the less significant bits are detected by a fourth series of iterations. 
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The present invention also provides a radio telecommunications 
transmitter operative to send digital data symbols with higher than quadrature phase 
shift keying (QPSK) modulation, the transmitter comprising a modulator and means to 
5 split and encode the data into a first block of more significant bits of symbols and a 
second block of less significant bits of the symbols for modulating by the modulator, the 
means comprising a first convolutional encoder operative to produce a block of the 
more significant bits, a second convolutional encoder operative to produce a block of 
less significant bits, and respective interleavers each operative to interleave the blocks 
1 0 from the associated encoder into a data stream for modulating. Preferably, the 

transmitter further comprises a spreader for spreading the data stream by the application 
of spreading codes. 

The present invention also provides a method of communicating digital 
data symbols with higher than quadrature phase shift keying (QPSK) modulation, in a 
1 5 radio telecommunications system comprising a transmitter and a receiver, the method 
comprising the steps of 

at the transmitter splitting and encoding the data into a first block of 
more significant bits and a second block of less significant bits for modulating by a 
modulator, 

20 at the receiver receiving digital data bits by iterative determination of 

soft estimates of symbols or bits followed by a hard decision as to what bit was 
intended, by 

a first processor providing first soft estimates of bits of the received 

signal, 

25 a second processor decoding the first soft estimates and providing 

second soft estimates of the bits. 



a first combiner providing adapted first soft estimates to the second 
processor, the adapted first soft estimates of each bit being dependent upon the 
30 respective first soft estimate and a respective previous first soft estimate, 

a second combiner providing third soft estimates back to the first 
processor for subsequent further decoding, the third soft estimates of each bit being 
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dependent upon the respective second soft estimate and a respective previous second 
soft estimate, 

Brief Description of the Drawings 

Preferred embodiments of the present invention will now be described by 
5 way of example and with reference to the drawings, in which: 

Figure 1 is a diagrammatic illustration of a telecommunications 
transmitter and receiver including a transmitter and receiver according to the present 
invention in a first embodiment including an SIC MIMO detector, 

Figure 2 is a diagrammatic illustration of operation of the receiver 
10 shown in Figure 1 (and shows an overview of successive interference cancellation for a 
first iteration), 

Figure 3 is a diagram showing the preferred detection process for 16 
Quadrature Amplitude Modulation (16QAM), in particular the cancellation of single 
bits from a 1 6Q AM constellation, this occurs in stages starting with (i) and go through 
1 5 to (iv) as shown. 

Figure 4 is a graph of expected Bit error rates against bit energy/noise 
energy for the preferred detector as compared to a known APP detector, with 1 6Q AM 
and four transmitting and four receiving antennas, 

Figure 5 is a graph of expected Frame error rates against bit energy/noise 
20 energy for the preferred detector as compared to a known APP detector, with 16QAM 
and four transmitting and four receiving antennas. 

Figure 6 is a graph of expected Bit error rates against bit energy/noise 
energy for the preferred detector as compared to a known APP detector, with 64QAM 
and four transmitting and four receiving antennas, 
25 Figure 7 is a graph of expected Frame error rates against bit energy/noise 

energy for the preferred detector as compared to a known APP detector, with 64QAM 
and four transmitting and four receiving antennas, and 

Figure 8 is a graph of system throughput rate against bit energy /noise 
energy for the preferred detector. 

30 

Detailed Description 

Svstem architecture with a SIC MTMO detector 
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The system consists of a transmitter 1 and a receiver 2, as shown in 
Figure 1. An example based on 16 QAM is described. 

Transmitter 

5 At the transmitter I, in higher order modulation schemes such as 16- 

QAM or 64-QAM. the modulated bits are not equally protected, as shown in Figure 3 
(a) which is described in more detail later. It will be seen in Figure 3(a) that the average 
distances between the respective third and fourth bits of a symbol is half the average 
distances between respective first and second bits of symbols. It can thus be considered 
1 0 that the third and fourth bits are lower energy than the first and second bits, and 

therefore are less protected against errors. This fact can be used to introduce a layered 
encoding scheme, whereby bits which are given equivalent protection by the 
modulation scheme are encoded together in one block. This allows us to first detect and 
decode the bit blocks which are well-protected by the modulation scheme, and 

1 5 subsequently subtract their contribution from the received signal in order to reduce the 
interference for the remaining less-protected bit blocks. In this way, the received, 16 
QAM (or 64 QAM) modulated signal can be treated as the sum of separately encoded 
QPSK data-streams which can be detected with an iterative MF-SIC receiver. 

Accordingly, as regards the transmitter 1 shown in Figure 1, a layered 

20 transmission scheme is provided. The transmitted signal (Tx data) is split into blocks of 
equal length which are separately encoded using a convolutional code by respective 
convolutional encoders a,b. The output bits of encoder a are the higher energy bus (i.e. 
first and second bits of a 16 QAM symbol) whilst the output of the encoder b are the 
lower energy bits (i.e. third and fourth bits of the symbol). 

25 The streams are interleaved by respective interleaver c,c 5 and 

subsequently, modulated by 16QAM modulator d and spread by spreader e with the 
same spreading code and transmitted from transmitting antennas TX. Therefore, only 
the propagation environment, which is assumed to exhibit significant multipath (so- 
called rich scattering) is exploited to achieve the signal separation at the receiver. 

30 

Receiver 
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At the receiver 2, the transmitted bits are detected with a successive 
cancellation MIMO SIC detector 3 as shown in Figures I and 2, based on matched filter 
(MF) detection as explained in more detail below. 

As shown in Figure 2 ? the received signal r. which contains all received 
5 signal vectors n (k=l ...«/?) from the n R receiver antennas RX, is fed into the SIC MIMO 
detector 3 which detects all transmitted symbols x/...x„/ and determines the most 
reliable data estimate according to the particular order metric used (as described in more 
detail below). Ideally, the data with lowest error probability is selected (reference 
numeral 4). The next step is to make a hard decision (step 5) on the symbol or bit of the 
10 selected data, and to reconstruct its interference 6 by, for each antenna, calculating what 
received signal would have produced a 1 or-1 decision exactly (without error). Finally, 
the interference is subtracted (step 7) from all received signals />. 

When the decision on the selected symbol or bit was correct, its multiple 
access interference is cancelled completely, however a wrong decision doubles the 
15 interference of the detected symbol or bit Therefore, the order metric is of crucial 
importance for the performance of successive cancellation detectors. In the first 
iteration, either of two order metrics for detection and cancellation of the received data 
streams are applied: ordering dependent on the least mean-squared error (LMSE) for 
symbol-based detection, and the ordering dependent on the instantaneous error 
20 probabilities (as indicated by the magnitude values of the log-likelihood ratios 

(mentioned below)) within each symbol period, for bit-based detection. This detection 
and cancellation process is continued in repeated cycles (steps 8,9) until all data streams 
are detected. 

Soft estimates are then generated and output by the SIC MIMO detector 
25 3 as follows. After the detection of the whole interleaved sequence, all received data 
streams (soft outputs) are multiplexed to one data stream which is output 1 1 . The output 
from the SIC MIMO detector 3 is provided to a soft output combiner 1 1 ' (described in 
more detail below). The output from the soft output combiner 1 1 ' is then provided to 
deinterleaver 12 for deinterleaving and then decoding by convolutional decoder 13. The 
30 process of successive cancellation, deinterleaving and decoding represents the first 
iteration 14 of the iterative detector. 

The subsequent iterations are based on the convolutional decoder 13 
output of the whole transmitted sequence to improve the performance of the detector. 
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Therefore, the decoder 13 output of all transmitted bits 1 5 is interleaved again 16, and 
fed back to the successive cancellation detector 3. Now, the interleaved decoder output 
is used for the order calculation and cancellation at the detector 3. This improves the 
quality of the detector soft-outputs in each iteration, because the reliability of the 
5 decoder output is much higher than the initial estimates from the matched filter within 
the SIC MIMO detector 3. In each following iteration, soft output combining in soft 
output combiner 17 is necessary to stabilize the decoder outputs. In this example, the 
soft outputs are log-likelihood ratios (LLR). Log-likelihood ratios (LLRs) are. of 
course, the logarithmic ratio of the probability that a bit is correct to the probability that 
10 it is not. 

Detection process for higher order modulations 

The layered encoded signal is received and processed. A typical detection 
process in the receiver 2 for 16QAM is as follows, and operates as shown in Figure 3. 
1 5 Figure 3 illustrates this process of bit-cancellation from a 1 6-QAM modulated symbol. 
In this case the first and second bits of each symbol are the most reliable bits and are 
encoded as one block. The remaining (i.e third and fourth) bits of each symbol are 
encoded separately as a lower reliability bit stream. 

The detection process is as follows: 
20 1 . Detect higher reliability bit stream (first and second bits of 

16QAM) for 4 iterations. 

2. Calculate the contribution of the higher reliability bit stream to the 
received signal and cancel that contribution from the received signal so as to reduce 
16QAM to 4-QAM (this corresponds to Figure 3(i) to 3(iii)) 5 
25 3. Detect the lower reliability bit stream (third and fourth bits of 

16QAM) for 4 iterations. 

4. Calculate the contribution of the lower reliability bit stream from 
the originally received signal to reduce interference in step 5 (this corresponds to Figure 
3(iii) and 3(iv), 

30 5. Detect the higher reliability bit stream (bits 1 &2 of 1 6QAM) for 2 

further iterations. 
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6. Update and cancel the contribution of the higher reliability bit 
stream from originally received signal so as to reduce 16QAM to 4-QAM (Figure 3(i) to 
3(iii)), 

7. Detect low reliability bit stream (bit 3&4 of 16QAM) for 2 further 
5 iterations (Figure 3 (iii) and 3(iv)). 

The received signal consists of contributions of all the bits of each 
symbol transmitted from all transmission (Tx) antennas with all spreading codes. The 
estimates of each received bit includes interference from other bits because the 
1 0 spreading codes are in practice never orthogonal (due to multipath propagation and code 
reuse). By cancelling the contributions from the bits transmitted with higher energy 
first, the interference (which is the sum of the contributions for the remaining bits) is 
reduced, and therefore the remaining bits can be detected more reliably. 

A contribution is, of course, the energy with which a bit is expected to be 
1 5 received assuming it has been correctly determined. 

Soft output combining after decoding 

In the proposed iterative receiver, mutual information is exchanged 
between the MF-SIC detector 3 and the convolutional decoder 13. Therefore, at each 

20 iteration, soft estimates (in the form of LLR values)at the output of the decoder are fed 
back to the detector for purposes of interference cancellation. The LLR values are also 
used to determine the order of detection of bits in the successive interference 
cancellation (MF-SIC) detector 3. Consequently, new and hopefully more reliable soft- 
output values are made available at the output of the decoder 13 after each iteration. 

25 However, in some cases, the interference cancellation process can lead to poorer soft- 
outputs for certain bits. This can result in error propagation and therefore unstable bit- 
error rate performance in subsequent iterations. 

Such instabilities can be avoided by combining in the soft output 
combiner 17 shown in Figure 1, the soft-output values computed in the current iteration 

30 with those computed in the previous iteration(s). For that, each new LLR value L b.of bit 
b consists of a weighted sum of the current and the previous LLR value. Example 
proportions are 85:15 current to previous, or 70:30 current to previous. The combining 
weight factors have a significant influence on the stability and the speed of convergence 
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of the iterative receiver 2. Using this combining process, reliability information already 
gained for a certain transmitted bit is not lost in the next iteration. 

While soft-output combining could have been performed either at the 
output of the detector 3 or that of the decoder 13, simulations indicate that the 
5 combination of both (i.e soft output combiners 1 1 \ 1 7) is most effective. 

If q indicates the iteration reached, then then the above-described soft- 
output combining may be described mathematically as 

0) M = P (0 M + (1 - JB) X' kt (t) [q - 1] (2) 
1 0 where y " kJ is the detector output at time t where k is which of the spreading codes is 
used, n denotes which transmitting antenna is used, i indicates either the real or 
imaginary part of the constellation. X is the soft output i.e log likelihood ratio. Good 
performance results were found to be achieved via combining factors of of=0.9 and /? 
-0.75. 

15 

Signal Model 

Figures 1 illustrates the transmission scheme for the MIMO system under 
investigation. At the transmitter 1, user data is convolutionai-encoded and interleaved. 
The coded data stream is de-multiplexed into N t sub-streams, corresponding transmit 
20 antennas (Tx). Each sub-stream (X ! ,X2 ? X 3 ,X 4 ) is then modulated on to NK 4-QAM 
orthogonal spreading codes prior to transmission. E.xh transmitted spread stream then 
occupies N symbol 

intervals. Also note that the same set of K codes are re-used across all transmit 
antennas. Therefore, the MIMO propagation environment, which is assumed to exhibit 
25 significant multipath, plays a major role in achieving signal separation at the receiver. 
The transmitted signals are received by N r receive antennas after propagation through 
dispersive radio channels with impulse response lengths of W chips. The received 
signal vector can then be modelled as follows: 
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and is the signal at Rx antenna m. 

and is the noise + inter-cell interference at Rx antenna m, 

and is the symbols sequence [jt*"(l) ... Xk"(N)] r at Tx antenna n 

spread via k th spreading code. 

and is a the spreading matrix for k th spreading code q gC^ x1 . 
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'"^T e c ((3 ' v+w '~ ,)x - A ' and is the channel matrix from Tx antenna i to Rx antenna m. 
and v is a vector of iid complex Gaussian variables, R V =E { vv H ) =N 0 l. 
(e denotes, of course, takes the elements of.) 

15 Iterative Receiver 

At the receiver 2 of Figure 1, signal vector r is fed into a successive 
interference cancellation detector 3 incorporating matched filter detection (MF-SIC). 
The received signal of Eq. (4) observed over the t lh symbol interval may be written as 



(8) 



where ^"(0 is a transmitted symbol at the t lh symbol interval and a*"(0 is 
its code-channel signature at the receiver. The output of the MF-SIC detector 3 is then 
de-interleaved by deinterleaver 12 and applied to a convolutional decoder 13. This 
represents the first iteration of the receiver. Soft outputs from the decoder are then re- 
interleaved by interleaver 16 and applied to the MF-SIC detector 3 for further 
25 iterations. 
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Iteration 1: 

In the first iteration, the MF-SIC 3 operates at a symbol level. The first 
step is to determine, at each symbol epoch, t, the most reliable symbol according to a 
5 reliability criterion. Ideally, the symbol with the lowest error probability is selected. 
Lacking such information, the symbol x k "(() k=l...K n=\ ...N T with the highest 
signature energy, \a"(t)\ 2 (or least mean-square estimation error), is selected. The next 
step is to estimate the selected symbol (soft-output derived via matched filter detection), 
make a hard decision on the estimate, reconstruct and cancel its contribution from the 
10 received signal: 

rfw-alw'vw (9) 

L(0 = L(0 -a;:(/)|sgn{Re[^(/)J} + j sgn{Jm[^'(/)]} j ( 1 0) 

The process is then repeated for the next most reliable symbol. If the 
decision on the selected symbol is correct, then its interference towards other symbols 
15 can be completely suppressed. However, a wrong decision doubles the level of 

interference caused by the erroneously detected symbol. Consequently, the reliability 
criterion used for the ordering of symbols is of critical importance in any form of 
successive cancellation. 

After the MF-SIC detection of a complete code-block by detector 3 , the 
20 corresponding log-likelihood ratios in the form of soft-outputs, jW 7 (0=Re[)VY0] and 
yu"(C =Im|>A"(0], are multiplexed into a single stream for de-inte. leaving by 
deinterleaver 12 and convolutional decoding (max-log MAP algorithm) by 
convolutional decoder 13. The decoder output is fed into the soft output combiner 17 
and an interleaver 16 prior to re-application to the MF-SIC detector 3 for subsequent 
25 iterations. 

Iteration 2 and beyond: 

In the second and each subsequent iteration of the receiver, the MF-SIC 
detector 3 has access to reliability information at a bit level, in the form of log- 
30 likelihood ratios. A(ft*. ,"(/)), generated by the soft-output combiner 1 7 in the previous 
iteration. As a result, at each symbol interval. /, ordering can be performed at a bit level 
(rather than symbol level) based on the LLR values. In other words, the bit b k f(t) with 
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the largest LLR value \A(bJ\0)\ (or minimum estimation error probability), can be 
selected as most reliable. Since bit estimates corresponding to a particular symbol can 
have different reliabilities, the use of LLR values represents an optimum ordering 
policy. The cancellation process at the / th symbol interval is based on the more reliable 
5 hard bit estimates derived from the LLR values: 

ySj (0 = -~y\a' k (0" r(t) + <-!)' r(/) M gj </)} (11) 
r(/) = r(/)-/aJ(/)sgn{A(6^(0)} (12) 

where /=0 or 1 depending on whether the bit of interest forms the real or 
imaginary part of the 4-QAM symbol. The process is again repeated for the next most 
10 reliable bit. After the MF-SIC detection of a complete code-block, The soft-outputs, y i9 
corresponding to a complete code-block are again multiplexed into a single stream for 
de-interleaving and decoding (MAP algorithm). The performance of the MF-SIC (and 
hence the receiver) should improve at each iteration as the quality of the decoder output 
improves. 

15 

Performance Comparison 

The performance of the known APP-based receiver for a Turbo-encoded 
MIMO link as proposed in 3GPP TSG RAN WGl f "Link Level Results for HSDPA 
using Multiple Antennas in Correlated and Measured Channels ",TSG- 

20 l#19(01)0302.February 2001, Las Vegas, U.S.A is considered as reference for 
comparison with that of the proposed MF-SIC based receiver 2 for an equivalent 
convolutionally-encoded MIMO link. 

For both the prior art approach and the preferred approach, a system with 
fsj T =i\i R =4 i. e 4 transmitting antennas and 4 receiving antennas (operating with so- 

25 called transmission diversity), spreading factor Q =16 and number of codes used K =16. 
is considered, as similar to the HSDPA specifications,. In addition to a flat Rayleigh 
fading channel, a dispersive (multipath) channel with 3 equal power taps (i.e filter 
coefficients, in a tapped delay model) which are chip-spaced is also considered. Flat 
fading is. of course, where propagation does not involve multipath. It is assumed that 

30 the mobile speed is 3km/h and the receiver has perfect knowledge of the average 
channel conditions during each transmitted data block. For the known APP detector 
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with turbo-encoded MIMO link, a 8-state rate 1/3 turbo encoder is considered in 
accordance with the HSDPA specifications, resulting in a block size with up to 51 14 
information bits. A total of 6 iterations of the turbo decoder are performed in the known 
APP receiver. On the other hand, for the convolutionally-encoded MIMO link ( i.e in 
5 the preferred approach), rate 1/3, 64-state convolutional encoders (as shown in Figure 1) 
are considered to allow a comprehensive comparison in terms of performance and 
complexity. 64 state means, of course, the number of states in the code. Rate 1/3 eans 
that the coded message is three times as long as the information payload. A total of 6 
iterations between the MF-SIC detector 3and the convolutional decoder 13 are 
1 0 performed. Soft-output combiners 11 M 7 with the coefficients <x=0.9 after detection and 
0=0.75 after decoding were used. 

Figure 4 to 7 show the bit error rate BER and frame error rate FER 
performance for a flat fading channel and a dispersive (3 equal power taps, chip-spaced) 
channel of the iterative receiver 2 including MF-SIC detector 3 in comparison to the 
1 5 known APP based receiver, for 16-QAM and for 64-QAM. The known APP receiver 
uses turbo-coding according to the UMTS standard with 6 decoder iterations and a 
block size based on 1024 information bits -> 3072 coded bits (+tail). 

As shown in Figures 4 and 5, the preferred receiver 2 (with 16 QAM) 
offers superior performance in bit error rate and frame error rate for equivalent bit 
20 energy/noise energy ratios. Figures 6 and 7 show the approach also works at 64 QAM 
where the known APP detection approach becomes of extreme computational 
complexity. 

Figure 8 shows the achievable system throughput in a 5MHz band with a 
chip rate of 3.84 MHz, 4 transmitting and 4 receiving antennas, and flat fading. The 

25 throughput is based on the frame-error rate simulation results for the receiver 2 

including iterative MF-SIC detector 3 . The result show that the error floor of the flat 
fading curves in Figures 5 and 7 do not have a significant influence on the obtainable 
system throughput rate (which is inversely related to the frame error rate). 

The proposed MF-SIC receiver was compared with the known APP- 

30 based receiver considered for an equivalent turbo-encoded MIMO link (described in 
3GPP TSG RAN WGl/'Link Level Results for HSDPA using Multiple Antennas in 
Correlated and Measured Channels ",TSG1# 19(0 1)0302. February 2001, Las Vegas. 
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U.S.A) and is shown to achieve superior performance at a much lower complexity. The 
performance loss due to the use of a sub-optimal detector is regained via iterations with 
the decoder, enabled by the preferred soft-output combining techniquein combination 
with the layered encoding scheme. 

To summarise, it has been shown that the proposed layered coding 
scheme makes low complexity iterative receivers based on a simple matched filter 
possible for higher than 4QPSK modulations, e.g. 16 QAM and 64QAM modulations. 



I 
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Claims: 

1 . A radio telecommunications system operative to communicate digital 
data symbols with higher than quadrature phase shift keying (QPSK) modulation, the 
system comprising a transmitter ( 1 ) and a receiver(2), 

the transmitter ( 1 ) comprising a modulator (d) and means (a,b,cx') to 
split and encode the data into a first block of more significant bits of symbols and a 
second block of less significant bits of the symbols for modulating by the modulator 

(d), 

the receiver (2) being operative to receive digital data bits by iterative 
determination of soft estimates of bits followed by a hard decision as to what bit was 
intended, the receiver (2) comprising 

a first processor (3) operative to provide first soft estimates of bits of the 
received signal, 

a second processor (13) operative to decode the first soft estimates and to 
provide second soft estimates of the bits. 

a first combiner (IT) operative to provide adapted first soft estimates to 
the second processor (13), the adapted first soft estimates of each bit being dependent 
upon the respective first soft estimate and a respective previous first soft estimate, 

a second combiner ( 1 7) operative to provide third soft estimates back to 
the first processor for subsequent further decoding, the third soft estimates of each bit 
being dependent upon the respective second soft estimate and a respective previous 
second soft estimate. 



2. A system according to claim 1, in which the means (a,bx,c') 
comprises a first convolutional encoder (a) operative to produce blocks of the more 
significant bits, a second convolutional encoder (b) operative to produce blocks of less 
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significant bits, and respective interleavers (c,c') each operative to interleave the blocks 
from the associated encoder into a respective data stream for modulating. 

3 A system according to claim 1 or claim 2, in which , in use, at the 
receiver (2) the soft estimates of multiple data streams which are multiplexed into one 
5 stream at the output of the first processor (3), and are provided to the first combiner 
(11 •) so as to provide the adapted first soft estimates which are deinterleaved by a 
deinterleaver (12) before being passed to the second processor (13), and the third soft 
estimates provided by the second combiner (17) are interleaved by an interleaver (16) 
before being passed back to the first processor (3). 

10 4. A system according to any preceding claim, in which the first 

processor (3) is a successive interference cancellation SIC multiple input multiple 
output MIMO detector and the second processor is a convolutional decoder, the soft 
estimates being log likelihood ratios. 

5. A system according to claim 4, in which the SIC MIMO detector 
1 5 includes matched filters for detection. 

6. A system according to any preceding claim, in which the modulation 
scheme is 16 Quadrature amplitude modulation, the first two bits of a symbol being 
provide by the first convolutional encoder (a), and the last two bits of a symbol being 
provided by the second convolutional encoder (b). 

20 7. A system according to any preceding claim, in which, in use, at the 

receiver (2) a plurality of detection iterations each involving the first processor, second 
processor and the combiners are performed whereupon a hard decision (5) is made as to 
what bit(s) was/were intended. 

8. A system according to claim 7, in which the more significant bits are 
25 detected in the received signal in a first series of iterations, their estimated contribution 

to the received signal being subtracted to provide a modified received signal from which 
the less significant bits are detected by a second series of iterations. 

9. A radio telecommunications transmitter operative to send digital data 
symbols with higher than quadrature phase shift keying (QPSK) modulation, the 
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transmitter (1) comprising a modulator (d) and means (a,b,c,c) to split and encode the 
data into a first block of more significant bits of symbols and a second block of less 
significant bits of the symbols for modulating by the modulator (d), the means (a.b,cx f ) 
comprising a first convolutional encoder (a) operative to produce blocks of the more 
5 significant bits, a second convolutional encoder (b) operative to produce blocks of less 
significant bits, and inter] eavers (c,c') each operative to interleave the blocks from the 
associated encoder into a respective data stream for modulating. 

10. A method of communicating digital data symbols with higher than 
quadrature phase shift keying (QPSK) modulation, in a radio telecommunications 
10 system comprising a transmitter (1 ) and a receiver(2), the method comprising the steps 

of: 

at the transmitter splitting and encoding the data into a first block of 
more significant bits and a second block of less significant bits for modulating by a 
modulator (d), 

1 5 at the receiver (2) receiving digital data bits by iterative determination of 

soft estimates of symbols or bits followed by a hard decision as to what bit was 
intended, by 

a first processor (3) providing first soft estimates of bits of the received 

signal, 

a second processor (13) decoding the first soft estimates and providing 
second soft estimates of the bits, 

a first combiner (IT) providing adapted first soft estimates to the second 
processor ( 1 3), the adapted first soft estimates of each bit being dependent upon the 
respective first soft estimate and a respective previous first soft estimate, 

5 a second combiner (17) providing third soft estimates back to the first 

processor for subsequent further decoding, the third soft estimates of each bit being 
dependent upon the respective second soft estimate and a respective previous second 
soft estimate. 
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Abstract 

A RADIO TELECOMMUNICATIONS SYSTEM OPERATIVE BY 
ITERATIVE DETERMINATION OF SOFT ESTIMATES, AND A 

CORRESPONDING METHOD 

5 A radio telecommunications system is provided operative to 

communicate digital data symbols with higher than quadrature phase shift keying 
(QPSK) modulation. The system comprises a transmitter (1) and a receiver(2). 

The transmitter (1) comprises a modulator (d) and means (a,b,c,c) to split 
and encode the data into a first block of more significant bits of symbols and a second 
10 block ofless significant bits of the symbols for modulating by the modulator (d), 
The receiver (2) is operative to receive digital data bits by iterative 
determination of soft estimates of bits followed by a hard decision as to what bit was 
intended. The receiver (2) comprises a first processor (3) operative to provide first soft 
estimates of bits of the received signal, and a second processor (13) operative to decode 
1 5 the first soft estimates and to provide second soft estimates of the bits. The receiver (2) 
also comprises a first combiner (IT) operative to provide adapted first soft estimates to 
the second processor (13), the adapted first soft estimates of each bit being dependent 
upon the respective first soft estimate and a respective previous first soft estimate. The 
receiver (2) also comprises a second combiner (17) operative to provide third soft 
20 estimates back to the first processor for subsequent further decoding, the third soft 
estimates of each bit being dependent upon the respective second soft estimate and a 
respective previous second soft estimate. 
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BER comparison for 64-QAM, 2000 blocks, 1024 info-bits/block 
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FER comparison for 64-QAM, 2000 blocks, 1 024 info-bits/block 
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